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INTRODUCTION. 

A determination of groups of order p 3 , andp 4 has been given by Holder;* 
another determination of groups of orders p 3 andp*, by Young, f The distinct 
types of groups of orders p 3 , p 3 , p i have been constructed and tabulated by Burn- 
side. J Typesof groups of orderp 6 , in addition to those of order p 3 ,p i , which were 
considered first to illustrate the method of treatment, have been determined by 
Bagnera;§ and types of groups of order p 6 have been determined by Potron.lf 
The number of groups of order p m , which contain self -conjugate cyclic subgroups 
of orders p m - r and pm-*, respectively, has been discussed by Burnside ; || the 
number of groups of order p m that contain cyclic non-self-conjugate subgroups 
of order p m ~ 2 has been determined by Miller ;** and the groups of order p m , which 
contain cyclic subgroups of order pm- 3 (p odd prime) have been determined by 
Neikirk.ft 

* Mathematische A nnalen , Vol. 43 (1893), pp. 301—412. 

^American Journal of Mathe matics , Vol. 15 (1893), pp. 124 — 178. 

XTheory of Groups of a Finite Order, pp.81 — S9. 

IjAnnali di Mathema tica , Vol. 3 (1898), pp. 137— 228; 263— 275. 

1 The,s e (1904), Gauthier Villars, Paris. 

\\ Loc. Cit. pp. 75 — 81. One of the groups has been omitted by Burnside and XI ~ 
XII, p. 81. See "A Note on Groups of Order 2 m , which contain Self-Conjugate Subgroups 
of Order 2"»-2," Hallett, Science, New Series, Vol. 21, No. 527, Feb. 3, 1905. 

** Tr ansactions American Mathematical Society, Vol. 2 (1901), p. 
259, and Vol. 3 (1902), p. 383. 

•^Publications of The University of Pennsylvania, Mathematics, No. 3. Transac- 
tions of American Mathematical Society, Vol. 6 (1905), No. 3. 
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The object of this paper is to treat in detail the construction of groups of 
order 2»» (m>6) that contain cyclic subgroups of order 2 m ~ s , and to give a com- 
plete tabulation of such groups. 

The treatment is based on the following division of the groups, where P 
is an operator of 6 m of maximum order : 

I. P is of order 2™; II. P is of order 2™- 1 ; III. P is of order 2 m - 2 ; 
IV. P is of order 2 m ~ 8 . The group Q m contains a series of subgroups Q m -\, 
Q m -i, ..., G m -r, of order 2™- 1 , 2 m ~ i t ..., 2 m ~ r , containing any G m -r; and each 
one is self -con jugate in the one preceding.* 

I, II, III. GEODPS CONTAINING P, OP ORDER 2 m , 2 m_1 , OR 2 m_2 . 

These groups have all been determined and tabulated by Millerf and Burn- 
side,} and the thirty -three types are given here for reference. 

I. Abelian group of the type (m). 

II. P*"-^].. 

Q-iPQ=P»+* m -\ ^=p2™-^ ; «=±l,K=O l l l ^=0;«=-l f «=0 > ; i =l. 

III. P2 m -W. 

Q-iPQ=Qspi-* m - 4 *, Q*=l, Q-*PQ*=P l +* m - 3 *, k=zO, 1. 
Q-1PQ=Q*P-W m -*I>,, 0«=1, Q-*PQ>=:Pi+* m - 3 *, /S a =0, 1, k=0, 1. 

Q-ipg=Q2p-l, Q4 = p 2 ™-3 f £-2pQ2_pi+2™ - 8 * f K -0, 1. 

Q-iPQ=^P-i+ 2 '"- 4 ^, Q*=P*, /J,=0, 1, k=0;/? 2 =0, *=1. 
Q-ipQ=pi+2 m - 3 « ( jj-ipg = p» I +2'»-8p 1> B-iQR=QP* m - 3b t, Q s =l, R s =l, 
« 1 =±l,ic=0;i9 1 =0 > l f 6 I =0;/9 1 =0,6, =1; »!=-!, k=/9 1 =1,6i=0,1. 
Q-*PQ=P, B~ 1 PB=P- 1 , R-!QR=Q, ty=\, _E s =P* m_3 . 

IV. GROUPS CONTAINING P, OP ORDER 2 m - 3 . 

The eighth power of every operator is in {P}. The groups may be 
divided into three classes. 

Class 1 . An operator Q of O m may be so chosen that Q* is not contained 
in {P}. 

Class 2. The fourth power of every operator is in {P} and there is an 
operator Q, of O m , such that Q 2 is not in {P}. 

Class 3. The second power of every operator is contained in {P}. 

These classes will be- treated in order in Parts 1, 2, and 3, respectively. 

*Burnside, Loc. Cit., Art. 55, p. 65. 

tMiller, Transactions American Mathematical Society, Vol. 2 
(1901), p. 259, and Vol. 3 (1902), p, 383. 
iBurnside, Loc. Cit., pp. 75 — 81. 
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PART 1. Q* IS NOT IN {P}. 

In this case Q 8 =P 8K , and G m is generated by P and Q, since there are 2 m 
distinct operators of the form Q« P? (<z=0...7, /9=0...2™- s -l). Also <? m _ 8 = 
{P}, and (? m _ 2 is generated by P and some other operator of G m , Q°- P B . Hence 
G m -2 contains Q* . So G m - 2 ={ P, Q* }={P, # 4 }- Likewise # m _i={P, # 8 }- 

In G m _ 2 , Q-4PQ*=P°+* m - 4 >< ■ in m _ lf Q-*PQ>=W«Pfi , and in <? m , 
Q-ipQ=Q!<* P\ Three cases arise: (A) a=a=0; (P) <z=0, o=l, 2, 3; 
(0) a— 1, a=l, 2, 3. We shall subdivide these cases where necessary, using 
A t , A 2) ... to distinguish the 1st, 2nd, .... subcases of A, etc. 

(J.) a=a—Q. Here {P} is self-conjugate in G m . 

Q-ipQ=pb=P» l +* m -% (,.,==±1, 6 1= =0...7)...(1). 

Let 6,=2"6 a , where & 2 is odd and w=0...3. In general, (i^P^P 9 ...)' 

l+( — IV -1 l+( — IV 

will be represented by [s, «/, *, v...]»; also ^ — - — by 6 S , and ^ — — by 

<£ s . From (1), 

[0, -y, x, 0, y]=[0, 0, z (« 1 +2—»-h.J i )»]...(2). 

[0, J/, *]*=[0, 2y, 2a;{l±^'+(«)if-i2»^-H.6,y}]...(8). 

Let Q'=QP*- then #' 8 =1, if x be chosen to satisfy 

X+x(l + w 1 )/2+2 m -' r + n b l x=:0 (mod 2™- 6 )...(4), 

where for a> 1 =—l, X=2 m - 7 X 1 . This is always possible for m 1 =l, except wheu 
jm=7; &, and -* odd, when Q*—P 8 ; and for <«,— — 1, when &! is odd. For w^ 
— 1, and &! even, Q' 8 =P- m_4A i; ^=0, 1. In this last case, 

[0, y, x]'=[0, sy, x (s<t> v +e sy )+2<»- 7 +«t i xy{s-s*<l> 1 ,-(2s-l)0, t ,}]...(5), 

and the groups, where w=2, correspond to those where w=3, for ^=1. The cor- 
respondence is given by C= p ' X I. 

Let ^'=^5 then #'-ip#'=P».+2 m - 6+n , if «/ be chosen to satisfy 

& 2 y+ ?/( 'V 1) 2'»- 6 +"5/ + --- = 1 ( mod 2 s -"). ..(6), 

which choice is always possible. So in (A) there are ten types. They are 
given by the following defining relations : 

^-iPQ=P-r+2 m - 6 +", Qa=P2 m - i 1r, P2™- 3 =1; X t =0 J «, = ± 1, W=l, 2, 3 ; 

m>7, <«, — ±1, m=0. to— 7, <«,=— 1, w=0; ^ 1 =1, «!,=- 1, n=l, 3. 
Q-ip#=pi+2, Qs^ps, p^ = i. 
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(£) a^O, a=l, 3, 3. 

Q-'PQ=Q*«P»...(1), 

Q-2PQ2=P<»,+2 ra - 5 Pi («, 1= ±1, iS,=0...3)...(2). 
From (2), [0, -2y x ,x, 0, 2y 1 ]=[0, 0, *(» 1 +2—*i9 I )fc]...(8). Hence 

[0, 2 Vl , *]»=[0, 2«y lf * 1 «{l+» 1 2«-*/9 1 y 1 (*-fl J )}i-(«-fl.) { ^^'^ 
+ (« 1 )"- , 2«-«/9 1 y 1 >]...(4). 

Transform (1) by and place equal to (2) ; raise to the power 8A. There result 
&==1+2& 1 , and the congruences 

a(l+6 1 )=0(mod2)...(5); 

A[4oA-l+2J 1 +(a» 1 )«(l+2& 1 )]=0 (mod 2™- s )...(6), 

4^(l+& ] ) + (l + 2& i )[l+6i(l+(«' 1 )' l )]+2'»-^ 1 C(<« 1 )«- i a5 1 +l] 

= », (mod 2 m ~ s )...(7). 

For <u, =— 1, a and & are odd by (8). Hence P is of an order lower than 2 m ~ s , 
and there are no groups in this case. 
For (o 1 —l, from (1) and (4), 

[0, -y, x, 0,y]=[0, 2ax0„ *{l+2»-«/9 1 (y-^)}{l+2^[& 1 +2*^^(1 -f-26,)]} 
+2»-«a/J 1 ^{2te(»-l)+*.(l+26 1 )(2*-3)}]...(8), 

and [0, I/, *] 2 =[0, 2(y+a*fl r ), z+z{l+'2*-»fi l (y-e y )}{l+2o l ,[jb 1 + 2»r-rap i 

X(l+26,)]}+2— «a/? 1 ^{2te(y-l) + * lt (l + 26 1 )(2«-3)}]...(9). 

(5,) o=,3. 

(a) i 1 ^2 m ~l> 2 ; (&) &,=:-l + 2 ffl -76 2 ; (6 1= =0...7). Let 0/=QP-\ Then, 
for (a), Q' 8 =l; for (6), Q'»=P^ m - i ^ (A,=0, 1). (&)~(^) with 

^ ~ P ' Or ( a )~( a i)' ( a s)> where & 2 =iS 1= 0, 2, respectively; and (a s ) 

CP O^'O 2 ™ - W n 
P O ' 

where y'— l + 2y\ and y'j and x\ are determined to satisfy the congruences 
/S 1 (l+2y' 1 )=/5' 1 (mod 4); X i +x' i =X' 1 (mod 2); and 2y\(p,-2X i )-2x\=V s 
— & 2 (mod 8). Of these (a 3 ) for m=8, and (a 2 ) for m=7~(A) with 

^ = P ' O 1 an ^ P •' O H> res P e °ti ve ly- Hence there are three types 
for m>8, two for m=8, and one for m=7. 

(£ 2 ) o=l, 3, w>7. From (5), &!=l+2& 2 . Let Q'= OP -* for X even. 
Then Q'8=p2 m -*Ai (/t 1= 0, 1). Let Q'=0» (*/ odd), for A odd. Then Q' 8 =P 8 , 
if t/ be determined to satisfy Mj = l (mod 2 m ~ e ). 
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(a) For X=2 m ~n 1 , from (7) l 2 =-\+2 m -' t l s (& s =0...3). (a)~the 
seven types a—1; & 3 =y3 1 — 0, 1, 2, A 1= =0, 1; & 3 =2, /9j— 0, A=0; with 

X ' a I, where x=l-\-2x x , and the variables satisfy a, —a,' =x x 

+ Vi+ X i' (mod 2); /? 1 (l + 2a; J ')=/9j' (mod 4); and X 1 {a 1 —a 1 '+x 1 +y 1 —x i ' + 

2[a I (a: 1 -a; 1 ')-ffl,V] } - /5i{l-^i-^i'-& 8 ^i+ 2 [«i( a; l + a; i'+ 1 )+ a; i( 1 +2/i) 

+ «,'*/]} + (6 3 -& 3 ')(l+2a; 1 ) + 26 3 a: 1 ' = (mod 4). 

(&) For ,1=1, from (6), b 2 =-l-a 1 +2 m - 8 b s , (6 3 =0...7; a=l+2a,). 

(&)~the seven types a=l; & 8 =0, /?,=0, 2; a=3, 63=/?,— 0, 1, 2; »0>8, a=l ; 

rp ops" 1-6 *,' -1 
m=8, a=3 ; 6 g =l, /?, =0, 2 ; with 0= y X , where a/ satisfies & 3 '- 

tP3i rtP2B,'- l)+2 m— 6 x,'—> 
P Q 
where *,' satisfies & S '/V — & 3 +2aa- 1 '=0 (mod 8). 

(P 3 ) o=l, 3; w=7. (B 3 ), («=3)~(P 3 ), (o=l); with C=[p/ $] • 

(a) X=0. There are four types 6 2 =1, 3, /9, =0, 2. 

(&) J=l. (&)~the five types 6 S =0, 1, y9 1 =0, 2, and & 8 =0, /S,=l ; with 

=1 p a I where x x ' satisfies b 2 ' — b 2 +2ax 1 ' =0 (mod 4), except for /9 X 

[px Qyi I>2a; 1 '"l 

p ' 2) j where a; and i/' are odd and the variables sat- 

isfy x t + x x y i ' + x 1 'y 1 '—b 3 '=0 (mod 2); fi i '=y'+2x 1 ' (mod 4); and a^ +»,'+y,' 
=0 (mod 2). 

Henee in (2?) there are seventeen types for m>8, sixteen for m— 8, ten 
for m=7, viz : 

Q-zpQs —pi+i™— 5 P, ps m-3 — l. 

Q-iPQ=Q*PW m -%, Q»=l; m>8; 6 1 =/S I =0, 1, 2; m=8, 6^=^=0, 2; 
m=7, & 2 — ,3,=0. 

Q-iPQ=Q2p-l+2"- 4 ft3, Q8 = l. m>7 , 6s = l f ^,=0; m== 7 f &,=(), 1, /J, =0,2. 

Q-ipQ=Q2p-i+2 m - 5 5,, Q8 = p2"-4A t . m>7 . 63=/ 5 i== o, 1, 2; A,=0, l;m=7, 

6 3 =1, /9 1 =0, 1, 2, A,=l. 
Q-ipQ=g»a+*i I )p-i-*i l +*»-«6, f Qs^ps. ai=&s:=0) i s i=0) 2; m>8, a,=0, 

»j=8, o,=l, & s =l, ;? 1 =0, 2; j»=7, o,=l, &„=,?,, =0, 1, 2. 

(O) a=2, a=2, 2, 3. 

Q-^PQ=Q ia P\..(l), 
Q-*PQ*=Qtpi> ...(2), 
^- 4 PQ*=P M + 2m_4 ' t ...(3). 

*For m=8, 6s odd and a=3, ai 'satisfies bs'—bs+2xi'~=0 (mod 8). 
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From (3), [0, -4y u x, 0, 4</,]=[0, 0, a;(«+2'»- 4 /c)».]...(4), and 

[0, 4*. , *].=[0, 4sy, , (*-g i ){ 1+( " + 2 2 ^ ,e)l, ' }«+^]-(5). 

Now <«=1 ; for when <u=— 1, (2) raised to the second power shows that P is of 
an order lower than 2™- 3 . Also a is odd; for if a=2, (1) transformed by Q 
and placed equal to (2) shows that b is even, which makes P of an order lower 
than 2»-3. Next transform (2) by Q* ; ,9=1+2/3, . From (5) and (2), 

[0, -2y„ x, 0, 2y 1 ]=[0, 4b*,„ x{l+2fi 1 e Vi ) + 2^-^{xy I -0 xyi )]...(6). 
Hence, 

[0,2^ 1 ,a;]«-[0,2sj/,+2(s-^)^ i ,s a; +2(s-^){^^ i+ 2'»-M^i-^ l )}]-(7). 
Square (1) by (7) ; 5=1+26, , /9, =2/9. . From (1) and (7), 
[0, -2/, as, 0, jf] = [0 l 4*fl, 1 +2ff 1 ,{oa!+6(a!-ff,)}, 16^ i «ff Wl (l + o 1 +6 1 ) + {*(l+ 
*V*) + 2"-*«(ay,-V)} {1+2^(6,+^ +26, /J i )}+2^{-ffjJ,(l+26 1 ) 

+2— «i.(a I +6 1 )(*-«,)}]...(8). 
Hence, 
[0, y, a;] 2 =[0, 4atf Wi + 2{jH-0 v [aa: + &(«-<?*)]}, lG^g^a* 1 + «i+ & i )+&+«(! + 

4V».) {l+20 ! ,(6 1 + / 9 2 +2/9 2 6,)} + 2™-* K {xy, -0^ )+2ff,{2— ««(a 1 +6 1 ) 

(*-tf.)-/J 1 *.(l+26 1 )}]...(9). 

Now transform (1) and (2) by # 2 and Q, respectively; then raise them to the 
power 8A. There result : 

/S, = -J + 2— »/?„ (/9 =0...3); ,5 3 =* (mod 2)... (10) ; 

A{A(l+2a 1 ) + 6,}=0 (mod 2™-7)...(ll), and 

(l + &i)WH-2ai) + 6 1 ]+2 m - 7 [/3 3 (6 1 -l)+2/c6,a 1 ]=0(mod2'»-«)...(12). 

(O,) 6=56 8 , jm>7. From (11), -1=2-1,. Let Q'=QP**. ; then #' 8 =1, 
where x L satisfies A 1 (l+2aa; 1 )+a;,(l+26 2 )=0 (mod 2 m -«). From (12), 6,= 
2«»-''6 3 (6 3 =0...7). Thus (0,)~tbe four types a=l, 3; K = / ? 3 =& 3 =0, 1 ; with 

[P OP2 m-6 *i~l 
p' X I, where x x ' satisfies /3 3 -/? 3 ' + 2a:,'=0 (mod 4), and 6 3 -6 3 ' 

=2a'xi' (mod 8). 

(0 4 ) b=l+2b 2 , m>7. 

(a) For A even, from (12), 6 1 = -l+2™-«6 3 (6 3 =0...3). From (11), 
X=2 m ~ 7 l i (A 8 =0, 1). Hence (a)~the fourteen types -* 8 =0, 1; k=,9 3 =& 3 =:0, 
1, a=l; K =/3 3 =0, 1, 63=0, a=3; A a = K=0, /9 3 =0, 2, 6 3 =2, a=l, 3; A 8 = K =1, 

/3 3 =3;& 3 =a=l;& 3 =0, a=3. The isomorphism is given by G= \p ' x | 

where »=l+2a; 1 , and the variables satisfy (/? 8 — /y 3 ')a , +2[/3 3 a" 1 '+A 8 a; ] '+Ka;,]=0 
(mod 4), and A 2 {2aja;, +«,+!/! -a;,'} - K {2(a,-l)(a; 1 +a;,')-(t/ 1 -flj, r )}-/93{a;, 
-a'a; 1 '-^ i }-263a! 1 ' + (63-6 3 ')i«;=0 (mod 4). 



127 

(6) For A odd, from (11) 6 1 = -l-2a,+2 m -^ s . Let Q'^Q* (y odd). 
Then Q' 8 =P» where y satisfies ^=1 (mod 2 m ~ 6 ). Thus (6)~the seven types 
k=/9 3 =0; & 3 =0, 2, a=l, 3; &,=1, a=l;* K =/9 3 =l, 6 3 =1, 3; with 

[P OP 8 "* -6 *!' n 
p' X I, where x r ' satisfies ,? 3 -,? 8 '+2a: 1 ' = (mod 4), and 6 s -6 3 ' 

-2^/(1+20, )=0 (mod8);f except for a =1, k=0; /3 3 =0, 6 3 =3+46 4 ;J /9 3 =2, 

6 3 =l+46 4 , 6 4 =0, 1; where 0=^^' 91, withir=l + 2(2 m -«--l), -1, 1+ 

2(±2™-' r — 1), respectively. 

(0,) m=7. From (10), /9 b = -*-k+2;? 3 . 

(a) &,=2& 2 . Here (a)~the four types, fi 3 =0; a—1, 3, k— &,,=,i=0; 

[p QP ix i' ~l 
p q h where « 1 ' satisfies 

/9 8 + /?,'=«,' (mod 2) and & 8 -& a '-a; 1 '(A-ic + a+2/? 3 +26^ = (mod 4). 

(6) & 1 =l+26 2 . Here (fc)~the fourteen types, a—1, 3, k=0; A=0, 
/9,=0, & t =l, 3; fi,=l, 6 2 =1; i=l, /?,=0, 6 8 =0, 1; «=1, /J 3 =0; fc 2 =0; a=3, 

A=0; o=l, A=] ; &,=1, 3, a=3, A=l ; with C^RT' P2a!r "|> where *=1+ 

2KJ and the variables satisfy /? 3 +/ ? 3 '+ !C i'(''' — *) — ^ B i =0 (mod 2), and (6 2 — & g ')as 
+(A-*)(a»; 1 -a; ] ')-2/9 3 (a; l +fc l ')-2a; l , (l+& 2 ) = (mod 4). Hence in (C) 
there are twenty-five types for m>7 ; eighteen for m=7. The defining relations 
of these types are the following: 

Q— 4PQ*=P 1 + 2m ~ 4 * p* m_8 =l. 

0-iPQ=Q»«P- , +*"-*k., Q-*PQ» = g*pi+«"-*fc, #8=1; o=l, 3; » 1 =1, »w>7, 

6 3 =/ S 3= K =0> 1} »»=7, 6 3 =/9 3 =k=0; ^=-1, 6 3 =4, /9 S =0, 2, *=0; 

m=7, & 3 =/9 3 =k=0. 
Q-ipQ=^2"P-i+2 ro - 5 i> 3 , Q-*PQ*=,QipM m - 5 W,-K), Qs—pi—*^. m> T- K= 0, 

6 3 =/9 3 =0, a—1, 3, A 2 =0, 1; «c=l;*/9 s =l, A 2 =0, 1; a=l, 6 S =1; o=3, 
& 3 =0; /? 3 =3, A 8 =l, a=l, & 3 =0, 1; m=l, a=3, k=/3 3 =1, A=6 3 =0. 
^-ipQz=^2«p-i-*» r +2 m - s »», g-2P^2=Q*pi-*-2 m -^», Q»=P8; /? 3 =k=0; 0=1, 
3, 6 3 =0, 2; »»>8, a=l, fc 3 =l; »w=8, a=3, fc 3 =l; /9 3 =k=1; »0>7, a=3, 
6 3 =1, 3; »i=7, o=l, 6 3 =2, 3; a=3, b a =0, 2, 6. 

*Forwi=8, 6 S =1, a=3. 

tForm=8, & 3 -6 s '-2aa; 1 '[l + 2a 1 +2/S 3 +26 3 +2 K (a 1 +l)]=0 (mod 8). 

JForw=8, /3 3 =0, 6 3 = l+46 4 ; /9 3 =2, 6 3 =3 + 46 4 . 



128 



PART 2. Q* IS IN {P\ AND Q 8 IS NOT IN {P}. 

We have Q*=P ik . Two cases arise. They will be treated in separate 
sections. 

§1. {P, Q} ts of Order 2™- 1 . 

Here {P, Q}=G m -i is determined from the types in III, Introduction, by 
replacing m by m—1. The types of <? m _i are now designated by (A), (B)... 
Thus writing Q- 1 PQ=P a+im ~^'...(l'), Q* = P* 1 "- 4 *., we have 

(4) and (P), «.= ±1, -/S^O, 1, 2, A i= 0; (0), «.=-l, /? 1 =0, ^=1; and 

Q-2PQa=:Qi+2 m - 4 «...(2); 

(D), G-»P0=Q«P-i+*— V..(l), ©*=1; /J,=0, 1, «=0, I; 

(J7), Q-ipQ=Q*pi-* m - 5 * ...(1), #4=1, ,=0,1; 

(P), (?-iPQ=--Q 8 P-i...(l), <?*=P^ m - 4 ; 

(6?), (?-iP(?=(?-P-i+2 m -^...(l), <?*=P*, /9,=0, 1, k=0; fi a =0, «=1. 

Let JB be an operator of G m ,not in <? m _i. Since i? 2 is in <? m _i, i? 2 =^P v ...(3). 
Then fl>„=[J2, (?,„_!]. In G m , R-*PR=Q«P»...(±), and _B-i<?E=#<P<*...(5). 
Consider J? with each <?„,_!. For {A), (P), and (0). [0> -*. *. 0. «]=[0f °> 

*(»+2"-«y9 1 )«Q...(6). Hence [0, y, *]•=[<), ay, (s-^{— I |- J -+(«>) 3 '- 1 

X2--« ( J 1 y} + ^{l+2--»i9 1 (»-l)y}...(7). 

(A) From (3), (4), and (5), by means of (7), 6=1+2& 1 , d=2*»- s d 1 , 
/t==2M,, v=2y 1 . (JBP) 4 is in {P}. Hence a=2a,. Transforming (1), (3), 
(4), and (5) by R, we get c— l+2c, , and the congruences 

/3 1 c 1 =0 (mod 2). ..(8), 2 m ^ e (d^ 1 +a 1 v l p l )+b 1 v i =0 (mod 2»- 5 ).--(9), 
2™- (! a 1 d 1 +6 1 (l+& 1 )+2' B -«(a 1 6 ] /9 1 -^ 1 / J . 1 )=0 (mod 2™ -«)...( 10), 
an6.d i (l+b i + c i )=jS,v l (mod 2). ..(11). 

[e, y, *] fc '=[0, 2{y+z( |0 . 1 +c 1 y+a,a;)}s ] , 2s, (*-t-2»~«A',a»+ <"i +M + 
2™- 5 6 1 /? 1 a;y + 2 m -«<? 1 y+2 m - 6 a,/J 1 (a;-C4)]}3."(12), and 

[g, y, *]»,+»=[«, y(l+2s 1 )+2s 1 2(/ ll +c 1 y+a 1 aj), a;(l+2s 1 ) + 2'»-* / S ] s 1 a;{y+ 
«(/*, + c,y + «,*)} + 2s 1 {2»- fi /3 1 zy + z[v 1 +6 1 a:+2'»- 5 6 1 ,3 1 a:y+2' n -^ 1 y + 
2™-«a 1/ 9,( a; -^)]}]...(13). 

CP' O' R'~\ 
POR r w ^ ere ■**' —H'tyP 31 ' Q' 

—BfQD'px', R'=Rz"Qu"P x ", the groups in (4) are simply isomorphic with the 

types given below. 

(A,) b i =2 m - e b t (& 2 =0...3). x is odd, z'=2»-%i', se"=2»»-<k,", and 

the variables satisfy the congruences y'+2'(."i +c 1 y")=Tc (ft odd), % t ' + d i y'z' = 
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(mod 2), x l "+d i y"z"=0 (mod 2), «/+c [ (t/s'-i/'2)=0 (mod 2), 6 2 (a*i'-2™-« 
«i's)+^,(^-2 m ^iV)+2a 1 /5 l («^'-2 m - 7 a; 1 's)+^ 1 (^'-y's)=/S J '{a; + 2' n -6(/9 1 a;2/ 
+b g xz-\-d,yz')} (mod 4), a ][ «"+c l (^"-y"a)=a l '[y'+£iV l +c 1 y')] (mod 2), 
6 2 (xs"-2'»-% 1 "s)+/9 1 (a:^"-2«»- e a: 1 "2/)+2a 1 /3 1 [2a; 1 s"-2" l -«a; 1 "s] + d i (yz"-y"z) 

sai.a^iy + sVi +«iy')] + fli'CZ^/s^y + *(dy+2»-^ 1 /s I * 1 ')] + a f v 

X(l+2"-^,e')+6 i '[«(l+2—«i9 1 »)+2^-*(6 i *+d 1 »)] (mod 4), c,{y'z"-y"z') 
= c 1 '[t/'+3'(M 1 +c l2 /')](mod2), 2^-«{6 2 (* 1 V'-* 1 'V)+/9 1 [* i y-* 1 'y + ai(*i'«" 
-* 1 'V)]}+d I (y'«"-y"0 = c 1 '{* 1 '[l+2»-*(i t 8'+/9 1 y' +«,/»,«')] + *,y V} + 
d 1 '[*+2"-»(/9 1 a» + i t «+d 1 ^)] (mod 4), «/"+«"(/', + c, </")=/*,'[*/' +s'0<i + 
c,y' )] (mod 2), ^"-r-2-^iSiY' + «"[*i*" + 2— fc f "<»t + Mi)]=/VK' + 
2»-«/S,a,y + ^'[^ 1 2/'+2'»- e a: 1 '(6 g +a 1 /9 ] )]} (mod 4). 

(A 2 ) 6,=— i+5"»-«5 s , (6^—0. ..3). In this ease g and «/' are odd, z—z' 
=0, a"==l, a;'=2 m - s a: 8 ', and the variables satisfy the congruences b 2 x"-\-P t x"y" 4- 
+d,</"=0 (mod 2), /3 l2/ '=/9 ] '(l+2'»-«/9 1 j/)(mod 4), <=«, +y(l+c,) (mod 2), 

6 s ar-/?,{a;j/''+a;'^-2a 1 (a; 1 + a;'')-2c 1 a;'V+a;2/}+cZ ] «/=2a 1 'aj 2 ' + 6 2 Xl+2 m - s /9,2/) 
(mod 4), c,=c x ' (mod 2), 2x i \l+c,)-^ 1 x"{y' -2c,)+d,y' =d,'x(l+2^-e^y) 

(mod 4), /*i +*/"(l+Ci )+«!*"=< (mod2), & i «"+d 1 y"+/9 1 [o 1 (^'-V)-«'y] 
+2v $ = 2fi i 'x 2 ' + r 2 'x(l + 2 m - e ^y') (mod 4). There are eighteen types in (A,), 
twenty-eight in (A 2 ). These are tabulated below. 

Q- I PQ=P 1 + 2m ~^., P- 1 PB=Q 2 »iP'».+ 2 ' n ~ Sl \ i?- 1 Q.B=Q 1 + 2 <'«P 2m_5d >, 

2J2=^.p8 m - 4 v 1 , Q*=l, P8 m - 3 =1. 

a t c t a»i ^ 2 & 2 ^i /*i <°i « t c x /xj r 2 6 2 d, /5 X a t c, /*, v z 6 2 (?j /J, 

0,1 0,1,2 10 100 22 201 10 00 0,1 

0,1 00 20 10 001 00 0,2 0,1 1 10 200 

100 0,1 0,2 11 101 00 0,2 01 00 020 

110 0,2 10 10100 00100 200 

0,1 2 0,1 1 0,1 1 0,2 2 11 

0,1 0,2 -1 1 10 2 0,2 1 10 2 

000 20 0,2 -10 000 00 111 10 222 

a), = — 1 a),= — 1 



(B) From (3) and (4), by means of (7), a=2o 1 , 6=1+26,, /j.=2/i lt 
v=2v 1 . Also (BQy is in {P} ; hence c=l+2c,, and d=2d v . Transforming 
(1), (3), (4), and (5) by B, we obtain 



/ S 1 (a 1 +c 1 )=0(mod2)...(8), 
v l & l +2 m -«/9 l (/x l d l + a l v 1 ) = 0(mod2 m -s)...(9), 
d 1 (l+b 1 )-y i {l-2 m ~ e ^)=0 (mod 2™-*). ..(10), and 
»i(l+»i)+2"-»/» 1 [« 1 (»,+d 1 )+i«i]=0 (mod 2-*)...(ll). 
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[«, y, *]«*r=[0, 2s 1 {y+ 2 ( /il +c 1 i/+a 1 a;)}, 2« 1 {(^+(-l)»-i2»-«/8 1 y)ar+«[v 1 +- 

(-l)»(M + * 1 *r)(l-2 m ^/» 1 »)+2*-«/? 1 (a 1 (*-fl 1 ,)+*i(»-*»))]}]-(12). 

and [s, y, zP'r+i^O, y(l+2s l )+2s l2 (A' l +c l 2/+a 1 a;), ^{1-2™-^, s 1 [^+2(a 1 + 

c x y+a 1 x))}+2s l {x(<i> y + (-l)v-i2rn-ep i tj) + zlr 1 +(-iy(b,x+d x y )Q- 

2"^/9 iy )+2— «/J 1 (o I (*-tf,)+d 1 (if-^))]}]...(13). 

The groups in (5) for t^ other than are isomorphic with those for r, =0 ; with 

^ ~l p' oil' where s"— 1, «/" is even for 6j even, and odd for b t odd, and 

*" andy" satisfy the congruence v i +x"0y + (-iy(b l x"+d t 6 v »Xl-2? n - B p I y") 
+2™- 6 p i [a 1 (x"-0 x :-) + d 1 (y"-O r )-(-iyx , 'y"-\ = v l ' (mod 2™^). 

(BJ Jj^^-eftg. Prom (10), d 1 =2«»^d a . 

(B s ) &!=— l-\-2 m ~ 6 l i . All the groups in (JB 2 ) are isomorphic with those 

where ^=0, 1, 2; with C^fp' ^ P *' JP*" "], where *' and «" satisfy/?, a;' =0 

(mod 2), f i 1 +a 1 x"=/i 1 ' (mod 2), 6 2 a:"+;? 1 a 1 (a;"— »„...)=/?, /»,'»' (mod 4), and 

a;"+5 l a;'+rf,-2 m -«/9,[a;"(l+2ci+2a l a;') + a ] (a;'-e a ..)+3c l V]=cZ 1 ' (mod 2™- 4 ). 

The groups in (2?) are simply isomorphic with the types given below, or 

p ' o ' b ' w ^ ere * an( * y* 

are odd. For (B t ), y is even. For (B. z ), y+z=0 (mod 2); except for the 
groups~(4), where for (B, ) x and y" are odd, y and y' even, z'=l,x'=2 m - B x- l '; 
and for (B 2 ) F=P, Q'=BQP X ', B'=B. The variables satisfy the con- 
gruences derived in the usual way from the isomorphism. These congruences 
are somewhat complicated, but similar to those derived in previous cases. They 
are omitted for the sake of brevity. 

There are in (B t ) twenty-two types; in (B s ) twofor»n>7, one for m=7, 
viz: 

(B,) Q-iPQ=vP-i+*"-'fc 1 B~ 1 PB= Qto*pi+2 m -\ B- 1 QB=Q l +^P 2m ~ id ^, 

i2 2 =Q^. , ps m - 8 =l. 

0,1 

0,2 0,2 

0,2 

(B 2 ) Q- ] PQ=3P- 1 + 2m ~ 5 , B-iPB=Q*P-W n - 4 b*, B~ 1 QB=Q ! >P 1 , B* = Q*, 
P sm_8 =l; m>7, 6 a =0, 1; w=7, & 2 =0. 

(O) From (3) and (4) by means of .(7), a=2a, , 6=1 + 2& 1 , ij-=2i H , v= 
2v x . The transformation of (1) by B shows that 6=1-1-26,, a,=0. Also BQ 
must be of order 2 m ~ z at most; hence <?=2d ] . Transforming (3), (4), and (5) 
by B, we obtain 
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6,j' l +2'»-«c l ^ 1 =0 (mod2»»-«)...(8), 
b^l+b^mO (mod 2 m -«)...(9), 
d t (l+b,) = v 1 (mod 2™-*)... (10), 

0, y, *]*■=[(), 2s 1 {y+3(/. M +c 1 y)}, 2» li {^ + (-l)»'8(d 1 « v +6 I *)+i' 1 £i}]...(ll), 
and [8, y, *]«■.+»=[«, y(l+2sJ + 2s 1 ^ 1 +c 1 y),^-2s 1 {«^+(-l)MdA+ & i a! ) 
+v 1 «}]...(12). 

If Q'*=(B^P«*)«=1 > and Q'VfP}, then /*, +^(1+0 is odd (13), 
anda;'^. + (-l)!''((f 1 ^.+6 1 a;')+2'»-«[/ Jl] +y'(l+c 1 )]=0(niod2 m -«)- The groups 
satisfying these conditions do not belong in (0). 

The groups for v x other than are isomorphic with those for r i =0, 

through =1 _' g' „ |, where s"=l, y" is even for b 1 even, and odd for b x 

odd, and a;" and y" satisfy the congruence 2 m - ff [/t 1 +/t 1 '+y"(l + Cj)]+*"^»"+ 
(-l)»"[<i,» r + M"]H»'['-''i (mod 2" 1 -*). 

(0,) &,=5 m - 5 6 2 . Prom (10), «?i=2«-^ 2 . ( 0, ) ~the four types given 

p ' X ' p , where x and y' are odd, y and y" even, 2'=2=0, 

e"=l, z"—2 m - 5 x", and the variables satisfy y, =0 (mod 2), dg+d^ + b^x'+x^' 
=0(mod2),y l "(l+c I )-^ l if l '=* 1 "(mod2). 

(0 2 ) 6 1 =— i+5 m - 5 6 2 . All the groups in (C 2 ) are isomorphic with those 

where d,=0, by C=j~p q P * ' ^^ 1» where a;' and a^" satisfy d^d^ 6, a;' 

+2*!" (mod 2 m -*). Also (0 2 )~(Oi), with 0=[|' % RQP* m 1 
In (0) there are the following four types: 

Q-^PQ=P~\ R-iPR=PW m - i '>*,B- 1 QR=Q l + i °>,B*=:l, Qi=P* m - i ,P* n - z =\, 

c 1 =0, 1, 6 2 =0, 1. 

For (D), (.0), (P), and (G), 

[0, -2y 1( *, 0, 2y 1 ] = [0, 0, a(l + 2— •«» I )]...(6) > and 
[0, 2y,, *]'=[0, 2«y 1f M+.^-'itf^-*,)]."^). 

(£) From (1), [0, -y, *, 0, y]=[0, 2^y, (-iyz+2*~s K {x(y-6 y ) + 
y(*-ftr)}+2»-*/? t ay]...(8). Hence 
[0, y, *]«=[0, sy + (s-0 8 )xy, 0^ + (s-0J{a^+2™-e K [a<y-^)+y(a:-<)] + 

2»-'i9 1 *y}]...(9). 
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From (3) and (4) by means of (9), n+v=0 (mod 2), a=2a,, b=l+2i 1 . If 
e=2e lt or if c and d were both odd, Q 2 , transformed by B 2 would result in 
pw=Q2pt™-*M t whicll is impossible. Hence 0=1+2^ , and d=2d, . Trans- 
forming (1), (3), (4), and (5) by B f we get a=2ai , v—2v i , and the congruences 

<<*!+&, +c 1 +d i ) = (mod 2).. .(10), 
r i b 1 +2 m - 6 K(n 1 d 1 +v 1 a i )=Q (mod 2™-*). ..(11), 
&r(l+&i)+2 m - e K[a 1 (& 1 +d 1 )+/'i]=0(mod2'"-O...(12), 
d^l+i 1 )-v 1 +2 m -e K ld i (a 1 +c i )+v 1 '\=0 (mod 2™- 8 )... (13), 
[«, y, *]*t=[0, 2s,{ 2 /(l+a0+2(/* 1 -|-c 1 y + a ] a0}, 2»i{**,+2--«ic[a<y-0,)+ 
2/(a ; -« l a; )]+2 m - 5 /9 2: ry + z[r ] +(6 1 a;+^ 1 ^)((-l)!/ + 2'»-^)+2'»-« K (ai(2!- 
*«)+di(y-* v ))]}]...(14), and 
[«, y, aj]^+i=[s, 4/(1+25, )+2« 1 {ay+«(/« 1 +e 1 jr+a 1 *)} l x{l+2<"- i KS i z(t* 1 +c 1 y 
+a l x)}+2s 1 {x<l> v +2^-^lx(_y-e v ) + yCx-e x )-]+2^-^ s xy + zly i +il 1 x+ 
d 1 »v)((-l)'+2»-*«y) + 2«-«i<a 1 (*-fl.)+d 1 (y-^))]}]...(15). 
The groups for i' 1 other than are isomorphic with those for r, =0 and 
P O B \' w ^ ere s "~l> V" i g even f° r &i even, odd for 5, odd, and a;" 
and?/" satisfy the congruence v i -+x"<j> V '+(—l)«"( i i x "+^i 6 y) + 2m ~ 6 { K l( x "+ 
di)(y"- V) + (»" + fli)(«"-V) + 2y''(&i*" + «M»")] + ^•« , -V'}s»'i' (mod 
2»«-4). For a»,=1, the groups where a t =0 for 6, even, and a t —l for 6, odd, 

are isomorphic to (A), (£), or (0), with 0=[jp q' j$ P< ° ~J, where y" and 

a;" are odd and satisfy K(«/ t "+a;, ") +/9 2 =0 (mod 2). Also the groups for a 1 =0, 

6, odd are isomorphic to (A), (B), or (0), with C=[~p' ^' ^ P 1- 

(D,) &!=5 m -«6 2 . Prom (13), d,=2™sd s . 

(Dg) &!=— l+5 m - 5 5 3 . All the groups in (D 8 )~those where d 1 = 

Cp Qp2x i BP X ~~l 

p X ' p I, where a;,' and x" satisfy fi 1 -\-a 1 x"=ft^' (mod 

2), b i x"+2a 1 KX 1 "=2K f i l 'x 1 ' (mod 4), «"-& 1 '+d 1 -d 1 '+2»-'{a!"(/ s t+'«i) + 
x i '(l i +Ki-KC i ')}+2^-e K (x"+d x ..)=0 (mod2 m - 4 ), c 1 -x" = c 1 ' (mod 2). 

The groups in (D) are simply isomorphic with the types given below, or 

with those in the preceding cases through 0=1 p ' x ' ji |, x and y' are odd, 

x' even, s'=0, e"=l. For (Dj), # and t/" are even, and a:"=2 m - 5 a: 1 ", and for 
(D 2 ), y" is odd; except for the groups ~ (A), (B), or (0), where for (D 1 ) x is 
odd and t/ even, and for (D 8 ), P'=P, Q'z=--BQP* ■, B'=B. It has been verified 
that the variables, limited as above, satisfy the congruences derived in the usual 
way from C by means of the transforming relations of the group. 

There are seventeen types in (D,), and five in (I> 2 ). They follow: 
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Q-iPQ=<pp-i+2 m - 4 3) Q-apQs^pi+a"— 4 * , p-ipp=Q2«iP°>.+2 m - 4 \ 
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i2-i£K=Qi+2«,p2 m - 4 <J,, jjs-g^r, Q«=l, P« m - 8 =1. 

« x C, /t, ft",, 6 2 K /? x <», 

0,1 1 1 

1 1 0,1 1 
10 110 
0000000-1 
1 00,1 -1 

£•=1, g*=l, P«— »=1, /9 S =0, 1. 

(J?) From (1), [0, -y, s, 0, y]=[0, 2xy, *+2— »«{«(y-fl I ,)-ff -r }]...(8) > 
and [0, y, *]»=[0, «y+(«-«.)«y, *H-2«»-«(*-0,)«{*(jr-*,)-^}]...(9). 

From (3), (4), and (5), ^=2^!, ^=2^,, 6=1+25,, d=2™sd 1 . The opera- 
tion (PP)* is in {P}, so a=2aj . Transformation of (1), (3), (4), and (5) by B. 
gives c=l+2Cj , and the congruences 

d 1 + K(b 1 + c 1 )=0 (mod 2). ..(10), 

b l v t +2 m -%d 1 ii,+Kv i ai)=0 (mod 2™-«)...(ll), 

6 1 (l+ft,)+2^<[o 1 (d 1 +ic6 1 ) + i^ 1 ]=0 (mod 2™-*). ..(12), and 

d t (l+6,+c,)s0 (mod 2). ..(13). Also, 

[0, y, as]*»=[0, 2s r {y(l+«)+z(Pi+c 1 y+a l a;)}, 2» 1 {*+2—«*[ir(y-0,)-Vl + 

zlr i +h 1 x+2 m -<>Ka 1 {x-6 x )+2 m -ed l yW...CU), 
[2, y, *]«•.+!=[», y(l+2s 1 )+2s 1 {a;i/-f<M 1 -f-c^+a,*)}, *(1+2»,) + 2» 1 {2»-«i £ 

X[*(j/-^)-V] + «l>i+M + 2--«ic(o 1 (*-tf.) +2(^+6,^ + 01*)) + 

2— « x »]}]...(15). 

(H x ) b i =3 m - e b s . {H i )b i ^-l+^~ 6 b s . From (11), v, =2™- G v 2 . 
The groups in (P^) and for 6 2 odd, in (P 4 ), for v x other than are isomorphic 
with those for v x —0. When 6 S is even in (P 2 ), and v t =3, the groups are isomor- 

CP O P ,— l 
P O B I' w ^ ere s "=li ancl x " an, i 2/" satisfy 

v 1 +^l+^) + ^^«[Oi(^'-V)+«''(»' , -V)-V,"]+2 ,, *-« 1 y''sv 1 ' (mod 
2*-»). Fopo 1 =0,/t,=l > ri=0|2, (JE?)~(A),(B)or (C); and for ^=0, C,= 

[p <?,' I] ; andfor, 'i= 2 i C f =[f P ' J) !]■ Foro I =l,and;. 1 +e 1 sO (mod2), 
(P)~(A), (P) or (0) with C=[j[/ q^ P "' J], where x' satisfies s'(l+*i) 
+2 m - e (/cc'+^ 1 )=0 (mod2 m - 5 ). For o,=0, 1, /^=0, c,=l, (P,)> and for 
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x=0, (2? 2 )~(A), (P), or (0). For (2*7, ), C=[p P ' g| |] ; for (P 2 ), «, 

P O ' P ' where *!' = ** (mod 2); for (P 2 ), o,=l, 0= 

i>f' of' IT Por a > =0 > ^i+ c i=° ( mod 2 )» "=°> (-»i)~(-D) with 0= 

P 0^'' JFI * For K==<?1 =0 in ^ 1 > and for K=1 in ("^ ' for «i =/ i i =^1 =0, 
the groups where & 2 =2~those where & 3 =0; with C=r^ P ' 9' |T|, for (P t ), 

k=0, and for (^7 2 ), <c=l; and. with C=j~p 3 ' 9' j^*~|, for (-BJ, k=1. In 

(-E 2 )> for «=1, the groups where 0^=0, 1, / J t 1 =0, c^l^those where a^sse^ 

^ 1= 0,by 0=f"p' °j' ^ P l, where for «,=0, y" = 2b 3 ' (mod 4), and for a, 

=1, #"=1+2^", and y" satisfies b 3 + d 2 +y i " = (mod 2), and b a +b a '+y," = 
(mod 2), (6 2 r=l + 2& 3 , & 2 'r=2& 3 '). Hence there are five types in (-B,)> and t^ 
in (_E 2 ), viz: 

Q-ip^=^spi-2 TO - 5 < , Q-2p^2 == pi+2"»-*« ( ij-ipjB = p» I +2"»- 4 6, > p-i#P= 

Qp*™-Sd Jf p2= 1; Q 4==1) p 2 «»-8 = l. 

«i 1 =l; k=0, 1, d,=0, 1, 6 8 — 0; k— 0, (?j=0, & 8 =1; «>, — — 1, «=1, & s =0, 
d,=l, 3. 

(P) From(l), [0, -y, x, 0^]=[l,^ l (-l)r*-2«^<ay-* (W )]...(8) > 

and [0, y, *]«=[0, «y+(«-fl.)*tf„ ^+(«-».){** v -2--«it(ay-^)}]...(9). 

From (3) and (4), by means of (9), Ai + rsO (mod 2), a=2a,, 6=1+2&j. 
Transformation of (1), (3), (4), and (5) by B gives c=l+2c t , d=2d,, /t=2/ J i 1 , 
^=2^ , and the congruences 

(l + O(«i+&i+ei+* 1 )=0 (mod 2).. .(10), 

6 1 r 1 +2--«{Ai 1 fl l +(d 1 /« I +a 1 »' 1 )(l+K)}sO (mod 2— *)...(11), 

&i(l+&i)+2™- 6 {« ] (l+& 1 +c 1 +d 1 ) + ^ 1 +/'- 1 +a ] 6 1 )}=0 (mod 2"*-*).. .(12), 

d 1 (l+& l )-v I +2— «{r 1 +d 1 (a, +Cj)}(1+k)=0 (mod 2"-*)...(13), 

[z, y, *] I »»=[0 I 2s ] {«/+a:0 s ,+z(/< 1 +c 1 ?/ + a 1 aO}, 2* 1 {^-2»-«jc(«y-» w )+«[v I + 

(-l>(i,*+d 1 ^)(l-2»-»i ( jr)+2^-% 1 *(*-fe)+2»-«a 1 (l+K)(y-* I ,)]}] 

...(14), and 
[a, y, jr]i».+i=:[B f t/(l+2s 1 ).+2s 1 {a;^+0(/* 1 +c 1 y+a ] a;)}, *{1+2»-«k» 1 [y+*tf r + 

«Ca»i+Ci»+«i*)]} +2»i{«^-2 m ^*(a»-^)+*[»' 1 +(-l)«'(& J * + d^,) 

(l-2"-»«y)+2"-^o 1 ic(*-ff.)+2»-«B 1 (l+it)(y-ff I ,)]}]...(15). 

If Q'*=:(POyP*') 4 =l, and {Q' S }^{P}, then 
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^ 1 +«/'(l+ c i)+«i a; '+ a! 'V is odd... (16), and 

*,+*>,. + (-l)vXbtX'+d i e y .)-2™-e{ K [yXx'+2b i z'+2d ] 6y)-e x . y q - kci^x'- 

a ,)-d 1 (l+<O(y'-<V)}=2»*-«& (k odd)...(17). 

The groups satisfying (16) and (17) do not belong in (P). 

The groups for v other than 0, are isomorphic with those for v i =\ y with 

C = ' g' pi, where «"=1, t/" is even for 6, even, and odd for & x odd, and 

x" and y" satisfy the congruence 2 m -e f i l '+v 1 ' = 2 m - 6 [ f i 1 +y"(l+c 1 ')+a l x"+ 
x"d y ..-\ + v, +*"*,.. + (-1)»"(M"+«M»") (l-2 m -«*)-2" , - , {i«[«'y'-»."^' + 
a ] (a;"-^")]+^i( 1 + K )(2/"-^")} (mod^™-*). For/ J i 1 =l,a 1 =0,andfora 1 =l, 
/ij+Cj =0 (mod 2), the groups are isomorphic with {A), (P), or (0), and for 

«!_=(), 0=Pp p' _g~|,andfora,=l, 0=j"p' q^ P! ° ' jH, where a;' satisfies 

& 1 a:' + d 1 =0(mod2" 1 - 5 ). 

(PJ b i =3 m ~ 6 b i . From (13), d 1 =2 m - B d s . 

(P a ) 6 1 =-i+5"-«6j. All the groups in (P 2 )~those where rf 1 =0, 1, 2 

V"P OP^*' RP X "~\ 
with 0= p q , j> i where a;,' and a;" satisfy the congruences 

2/* 1 a; 1 '(l+/0 - x"(a!+& 2 ) + ^(a:"- WsO (mod 4), <V-^i + 2aii'-a;" + 

2—«{ Cl '[l + 2a; 1 '(l + «)]-e 1 (l+2i«") + i t (^'+tf...)+2*i'[«i (!+«)+»•]+«"} 

(mod 2 m - 4 ), c, -a;"=c/ (mod 2). 

The groups in (P) are simply isomorphic with the types given below, or with 

—4 r~p' o' j}'~ i 

those in preceding cases; where Q i =P 2 m , and = I „ ' a ' „ 1. The 

variables a; and y' are odd, a;' and 2/ even, 2'— 0, s"=l. For (P x ) «/"is even, and 
x"=2 m - 5 x 1 " ; for (P 2 ), s=0, and y" is odd; except for the groups~(0), where 
x, y' are odd, x' even, z=\, z'=Q, and for (P x ) y is even, for (P 8 ) «/ is odd. The 
variables specified have been proven to satisfy the congruence conditions derived 
from the relations of the group. 

There are eight types in (P,), and none in (F 2 ). The groups of (P x ) 
are given by 

Q-*PQ=Q*P-i, Q-»PQ«=pi+« m_- S R-iPR=QtoiP l +* m - 4 >>° ! R^QR= 

k=0, 1, 6 2 =0, 1, a 1 =e 1 =d i =0; k=0, 6 2 =0, 1, d s =0, 1, a i =e 1 =l. 

(<?) From (1), 

[0, -y, x, 0, y]=[0, 2s0„ <-l)'a! + 2"-'{*(«y-* w )+/»,^*}]...(8), and 

[0,2/,a:]«=[0,s^+(s-^)^,^+(s-»J{^ y + 2'»-«[K(^-^)+^a ; ^]}]...(9). 

From (3) and (4), by means of (9), /i + r=0 (mod 2), and eithera=2a 1 , 
6=1 + 26,, or a=l+2a,, 6=26,. For the latter, J?-ipi2=Qi+ 2 «.P». , from 
which Q may be obtained in terms of R and P. Therefore the group is generated 
by R and P alone, and equals {R, P}, which belongs in §2 as well as in §1. 
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(<?,) a=2a t , b^=l-{-2b i . Transforming (1), (3), (4), and (5), and Q* 
=P* by B, we get c=l+2c,, d=2d lt fi=2fi it v—2v lt and the congruences 

a 1 +b 1 -c i -d 1 +2 m - 6 IS 2 (a 1 +d 1 )=0 (mod 2" ! -«)...(10), 

v 1 (c 1 +d 1 )+v i (a 1 +b 1 )+2™-ei K (^d 1 + v 1 a 1 )--tP i ft 1 d i ]=0(mo& 2^*)...(11), 
6i(l+6,) + a 1 (l+&i+c,+d 1 ) + 2"-«[<o 1 & 1 +o 1 d 1 +/« l ) + ^d^sO (mod 

2"'-«)...(12), 
£1,(1 + 0, +&,+«,) + 0,(1+0,) + 2— »[i<a l d l +e 1 d 1 +i' l ) + |»,((,<I 1 +i' 1 )]bO 

(mod 2™- 5 )... (13), 
a,+&,-c, -d t *=0 (mod 2»-«)... (14), 
[ 2f y, z]»*=[p, 2s 1 {j/+^ l/ +2( / x, + e,y+«i*)}> 2s,{^+2^[<^-^)+PV<y 

+ «[y, + (M + ^i»)(l + 2™-^(*+A)) + 2— «(««*,(*-*,)+ d,(*+/J,) 

X(y-^))]}]...(15), and 
[2, y, *]«^+i=[», «/(l+2s 1 )+2s 1 {a;^+2(/ il +c,t/ + a,a;)}, z[1 + 2'»-*ks 1 2(ai 1 +c,*/ 

+a,*)] + 2s, {a^ + 2»-e[<^-^) + /S,**,] + «[>!+(&,* + d 1 y)(l + 

2— «y(«+/J,))+2— •(«a 1 (*-*.) + d I (K+/S I )(y-»,))]}]-(16). 

If g'«"-*=(Ugr'P*')»" , - , ^l l and (p^P}, then A» 1 +y'(l + c,)+*'(a 1 +ty') 

=ft...(17), and s , s -+&,«'+a' 1 y'=J'...(18) (& and it' odd). The groups satisfy- 
ing (17) and (18) do not belong to ((?). 

The groups for v, other than O~those for v, =0, with C=fp % JTl 

where g"— 1, y" is even for &, even, and odd for &, odd; and a;" and y" satisfy the 
congruence r/ + ^ 1 ' = »' 1 +%+ 2/"(l + c,+d,) + x"(l+a l +b i )+2 m -«{ K [_a 1 

(x"-e*~)+x"y" - 0v„»l +W0„- + (« + /».)[di(y"-V+ 2y"(»i«" +<W)]} 
(mod 2'»- 4 ). 

(<? a ) &,r=5™- s 6 2 , d,=#"-*d a , a,=c I =/i,=0. (<?,)~the five types given 

below and C=[$; J; |] and g; |}f ""^ » f^" 2 "*"], where *,', *," 

and j/," satisfy *,'+/V-/ J t+2"-V(*+/'»)E0 (mod 4), y,"+* 1 " s (mod 
2»»-5), 6 2 '+62+t2/i"=0 (mod 2), and d 2 '+d 2 +(/c+/? 4 )a; 1 "=0 (mod 2). 

(<? 2 ) 6,=-l+#»-*& 2 , d,=-I + ^-«(2(? 3 +6 2 ), a 1 =c 1 =l, ^=0. 

(<? 2 )~(<?,) and 0= J 9' f^ P l, where y"=-l+2»-tyi" and satisfies 

j/ 1 "+2d 3 +2'»-«5 2 ^,"+/3 g (-l+2' K -^ 1 ")=0 (mod 4). There are five types in 
((?). They are defined as follows : 

R*=l, Q*=PS P* m - S =l. K =0; d 8 =0, & 2 =0, 1, b i =d t =l; k=1, 
d 2 =0, & a =0, 1. 



136a 

((?') a=^l-{-2a i , b=2bi . The groups for fi and v odd ~ those for /* and v 
even, with C=[p' 9' ^ P ~j. Transformation of (1), (2), (3), (4), (5), and 
Q*— P 4 by B, gives c=2c t , d—l-\-2d 1 , fi^O, and the congruences 

o 1 +6,=c,+d 1 (mod 2™-*). ..(10), 

^sfj (mod 2). ..(11), 

/»i(«,+*i) + »',(«i+&i)5:0 (mod 2™-*)... (12), 

& 1 +c i =0(mod 2). ..(13), 

a l +6 l +c l +^ 1 +2[a l (& l +c l +d ] )+& l S! ]+2 m -M«2Ci+/'i)=0(mod2'»-*).(l4), 

«i+6 1 +c 1 +(? ] +2[rf 1 (a 1 +& 1 +c 1 ) + c 1 2 ]+2'»-^(j' 1 +& 1 d 1 )=0(mod2'»- 4 )(15), 

[1, ff,*]»=[0, 2/, I +Kl+2c 1 )+a ; (l+2a 1 ) + 2^ +2 „2»' 1 +a ; (l+26 I )+(-1) x+ ^ 
+2d,y+ 2™-\ K +p i ){(x + y)v, + b 1 xy}+2™-i{ K lb 1 (x-0 x ) + Cl ( y _*,) + 

»(*+y)(l+2d 1 ) + 2a 1 «y-^ + , ) ]+/J a [6 l (*-tf.) + ^^(l+2d 1 )]}]...(16). 

The groups for r, other than 0~ those for.y^O, through G^Pp q' jT~] 

where s"=l, and y" and *" satisfy 2n 1 +y"(l + 2c,)+x"(l+2a 1 ) + 2y"0 x -. +r + 
2r 1 +*"(l+26 1 ) +(-ir" +y "y"+'^y" + 2^-^K+^)iv^x"+y") + b 1 x"y"^ + 
2^s{ K lb 1 {x , '-0 x ^ + c i {y''-9 r ) + y\x"+y''Xl+2d 1 )+2a i xY'-e y .. ix .. +y .^ + 
Ps\b,(x"-6 x :)+y"0 x .. +r (l + 2d I )]}=2( A t 1 '+y 1 ') (mod 2™-3). The groups for 

«,+&!=() (mod 2»»- 5 )~those, where a 1 =&,=0, with C==fp n^ 2 "' P2!>r ' JH ■ 

(<?/) & I =2«- «&„ ^=-2*-^,, a^c^O. 
(<?,,') & 1 = -l+2»-"6 3 , d 1= -2-2»-^„ a,-=0, c,=l. 
(<V) & 1 =-2 + 2—«& 3 , d^-1-2-*-^,, a 1= =l, c 1= 0. 
(G 4 ') 6 I = -l+2"- 6 6 3 , ^,=-1+2^-6(63+2^), a,= Cl =l. 

(<? 3 ') and (<? 4 ')~(<V) and (<?/), respectively, with C=[f"' P *> &' <? to '"| 

where x and #' are odd and the variables satisfy x^ + y x —x x '-\-y^'-=0 (mod 2 m - 5 ), 
flZ+y/sfl, +*! (mod 2), a;, +y, -x, '-y, '+a, -a/+6 1 -6/ + 2a; 1 (a 1 +6, -6,') 
+ 2y,(c, +«!,-&,') -2o 1 '(* 1 '+y 1 ')+2^»<c{o 1 * 1 '+6 I a! 1 +y 1 (lH-c 1 +& 1 ')}sO 
(mod 2«- 4 ), c l '+y 1 = ^-fa;,' (mod 2), ajj+y, -x x '-y 1 '+ c 1 '-c 1 +d l '-d 1 + 
2d 1 \x,+y i ) + 2c 1 '(x,'+y 1 ')~2y,'(c 1 +d l )-2x l '(a 1 + b 1 )+2 m -^{c,'x 1 '+d 1 , y 1 
+a; 1 '(l+& l )+c 1 y l '}=0 (mod 2" 1 -*). The groups in (<?/) and ((? 2 ') are simply 

isomorphic with the types given below, by G—\ Ji' q j> , for (G,) and for 
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K=0in(G 2 );and G=Vp q^" ' pf|> for k=1, in (<V)- There are four 
types in ((?/) and four in (<7 8 '). Their denning equations are : 

Q-ipQ=Q*P-i, ^-apQS^pi+a"- 4 " , P*=l, Q 4 =P*, P*"- 3 ^, k=0, 1. 
(<?,), R-iPM^QP*™- 11 *', R- i QR=P 1 -* m - !lb >; (<? 8 ), P-iPP=QP- 2 + 2TO_5, S 
R-iQR=Q*P-i-2 m - 5 b>, b^O, 1. 

§2. {P, Q} is op Order 2 m . 

{P, Q}=G m . {P}=<? m _ 3 . Two cases arise, viz: (A) # 2 is in <? m _ 2 ; 
(P) Q s is not in m _ 2 . 

(A) Q* is in G m - 2 . Here Q-*PQ* =P»+2 m - 4 « ...(1), and ^-P»...(2). 
From(l), [0,-2y lf * l > 2jf,]=[0 l 0,(»)».(l + 2— »^,)*]...(8) f and [0, Zy,,*]' 

=[0, 2sy,, { g r +2™- g <cy 1 }(g— fl^+sg,]...^). Let P be some operator in 

Gm-i, not (? m _ 2 . Then 6 m _i={P, (? m _ 2 }. Also P s is in G m _ 2 and in {P}, for 
otherwise, G m -i={R, P}={Q', P) which has been considered in §1. Hence R z 
=P 2 "...(5). In <?„,_!, P-1PP=Q 2 «P»...(6), P-i# 8 P=# 2 <ptf...(7). 

(AJ «.=!. From (6) by (4), &=l+2&!. Now (PP*) and (P# 2 ) 4 are 
in {P}. Hence a=0, c=], d=M i . Then {P, P} is of order 2™- 2 and may be 
reduced to five cases. P- 1 PP=P">>+ 2m_4 »»...(6), P 8 =P 2 ™~V..(5). o> 1 = ±\, 
6 2 =0, 1, /*!=(); «» 1 =-1 > in=0, m 1 =1. From (6), [-#, 0, x, J/]=[0, 0, 

(» 1 )»(l+2-^6 1 >r]...(8) f and [y, 0, *]•=[**, 0, { 1+ 2 >i) % 2"'-*& 2 y} («-*,)* 

+a#,]...(9). Transform (2) and (7) by P. There result ^(l-^O+^i =° 
(mod 2™- 5 )— (10), ^(1+^^=0 (mod 2™-*). ..(11). [1, 2y t , aQ 2 =[0, 0, 
2— V I +4ty 1+ 2d 1 y 1 +*{« 1 + l + 2~^(i0 1 +& f )}:i-»(12). In <? m , 0-»PQ== 
RQ^'Pa... (13), Q~ 1 RQ=RQ^P n or Q 2 * P». ..(14). For the second alternative 
of (14), the relations are inconsistent. We now transform the defining relations 
by Q. For u> i =— 1, these results show that the relations are inconsistent. Let 
Q'=QP X (jc odd and even). There result d= i i m ~ 5 d 2 , g=l+2g t , n—2 m ~ i n 2 , h=0 
and X—0 except where </,= — l+2 m ~ 6 g 2 , — g 2 odd, /=1, g 2 odd or even,/=0, — 
when X=2 m - 6 X i , (^—0, 1) ; and the congruences 

] =2>»-^ s ,w 2 +^ = K(mod2)...(15);and 

g,=-l+2r-*g M , K/+6 2 +M 8 +gr 8 =K(mod 2).. .(16). 

[0, y, 0, «, 0, *]«=[0, sy+(s-e a )fe xy , 0, ^+±3%^ o, «+2»-«*(*-l)*{& f ay+ 

</Vf*)}+(«-*.){fi*», + 2 m - 5 [(6 2 x+n 8 ^>+Kx(^')+2/( f: 2 ^)(6 2 
+*/+^i/)]}]-(17). 
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The groups in (Aj) are simply isomorphic with the types given below, with C= 

[.P ' i'' I'T Where p '=Q" Sl ' p '> Q' =&&**, R'=W&'P* mr ~*>>>-". In 

these a; and y' are odd; for gr, even, x , =2 m ~ s x 1 ' ; for j/ t oddy=2«/ 1 . The vari- 
ables satisfy «t(l+/^)+<c'(l + ^,e s ,)+6 8 a:'=0 (mod 2), «t!/ 1 "+2"(n 8 ^ + 6 2 ) = 6 2 ' 
(mod 2), /=«/,"+/' (1 +/**■ )(mod 2), l==s"+/V (mod 2), 2~-«{A 1 [/(l^, ) 

+/'(i+/<w -*/,"] + «[«'»! +yi'+/(«'+*,)] +fti[« , (i+o+« , +*i]+«i[y(»'- 

«")+«] +/'»»[•»,«'+*,'] + jr,'[6,«+^]} ~ 2™-%" + *[0 1 -0t'(l+M»)]a° 
(mod 2™-*), *'(«yi"+».»") + ?,*i" + » I «"s»i'(mod2) l xXl+9,)+2 m - 6 {^{l+ 
/f')-A,'}=0 (mod 2 m ~«), /l,j/ 1 "+a; 1 " = (mod 2). 

(A t ) <«=— 1. The relations when transformed by Q are found to be in- 
consistent. There are therefore sixteen types in (A), viz: 

Q- 1 PQ=RQ*fP<'>*+z m - B s*, Q-ipQt^pi+o" 1 -**, B~iPB=P 1 +" m ' Ab <; Q-WQ 

=BPi m -''",, R*=l, Q*=P* m - i *i, P2™- 3 =1. 
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(B) # s is not in 6 m -2- 
B-iPB=P"'-** n -** ...(1), 
iJ*=pa"*-*c ...(2). 
From (1), [-«/, 0, *, y]=[0, 0, {(»,)» + 2«-*«|f}*]...(3) > and 

[y, 0, *]•= [«y, 0, { L_LL+2»-««y}(,-ff,) a! +«tf,]...(4). 

In <?,„_,, <?- 2 P<? s =i?»P»...(5). 

Prom (5) by (4), 6=1+26!. (Q*P) 3 =:Q i B«P 2 <>. If a=l, Q'P would be an 
operator Qf of (? m _i, where Q'^jP}, which was discussed in §1. If a=0, 
Q- 2 P<P=P J+26 -, and # 2 is in G' m -. 2 —{QfP}, which was discussed in (A). 
Hence there are no new types in (P). 

PART 3. THE SQUARE OF EVERY OPERATOR IS IN {P}. 

The group G m - l is determined from the types in §3, Part 2, by replacing 
m by m— 1. The types of G m -i are 

(A) Q-ipQ=pi+* m - i '< ...(1), P-'Pi2=P».+ 2m_/ '< ! >...(2), R-tQR=QP* m - /, '>' 
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...(3), R*=l, Q*=l, », = ±1, «=0, /9,=0, 1, »!-=0; /9,=0, 6,=1; »,= 

-1, "=#i=l, 6, =0,1- 
(£) #-'P#=P...Q), R-iPR^P- 1 ...^), R~ 1 QR=Q...(Z), R*=P* ,n -\ Q*=l. 
Let # be an operator in O m , not in <? m _.i. 

Then /8 a =P 2u ...(4). 

In (? m =[S, G_,], S-iPS=R«Q*P°...(5), 

S- 1 QS=R°Q'P>...(6), 

S-WS=RhtyPJ...(7). 

(SP) ss ,(8Qy,&na(SRy&rem[P};hen<iea=b=e=i=0, c=w+2 m -*>c l . From 
(6), g=2 m ~' i g l . Transformation of (7) by 8 shows j=2 m - i j 1 . In all cases 
y=0, except when c=— 1, when v=2 m -V t .* The groups in Part 3 are simply 
isomorphic with the following types : 

Q-WQ^P, R~iPR=P»i+* m -''t>i, R-iQR=Q, flH'Pj8f=P-+* I "" n S S^QS^ 
QP ,mr ~***, S- 1 BS=RP 2m - l it, S*=P' 2m -^, i? s =l, Q 8 =l, P 8TO - 3 =1. 

•»=<», =1, /9 1 =j[ 1 =v 1 =0, Cl =0,;,=0, 1; c,=l, jf=0; ^,-=1, <»=-l, £,=0; 
"i=0; ^1=0, c 1 =0, ^=0, 1; /J t =0, Cl =l, j 1= 0; ,9,=1, c 1= 0, j,=0 } 
^i=l, ^ 1 =c,=3 1 =0j »! = -!, »=1, /» I =0, 1, jf,=l, c 1 =j 1 =0. 



^Paragraph 2. 



